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(54) TLB SUBSTITUTION SYSTEM 

(57)Abstract: 

PURPOSE: To improve the performance by limiting the 
occurrence of TLB substitution and suppressing the 
occurrence of unnecessary TLB substitution to raise the 
hit rate with respect to TLB entry contents which 
should be resident in a TLB on the performance. 
CONSTITUTION: Each entry of a TLB 51 is provided 
with a substitution inhibiting flag F designating whether 
substitution of the entry should be inhibited or not, and a 
work TLB 52 where address conversion information is 
temporarily stored is provided in an MMU 5. If the 
access request from a CPU 1 does not hit the work TLB 
52 neither the TLB 51 and the substitution inhibiting flag 
F of the substitution object entry in the TLB 51 is set, 
the MMU 5 does not store address conversion 
information, which is includes the physical address 
obtained by using an address conversion table 21 on a 
main memory 2, in the substitution object entry but 
stores it only in the work TLB 52. 
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(54) [2S9JCO£#] TLBBft^S 



(57) {gffj) 

TLBMS|coa^fCi«KSrlIPA*C<tT?. ttffg 
±, TLBi:#tt$itT*5*ft^TLBl>hUrt«l: 

TLBS lrt(Z)&X>S'J^l:, ^X>h'J 

/tfi6©7-^ T L B 5 2 $MMU 5 rtJCStt CPU1 
^6C07^^X3I*^»L, 7-*TLB 5 2*5cfct*T 
L B 5 1 ODftlCfety h-tir-ra^TL B 5 1 <DM& 
tt&3i> hW8t&m±y^#F&R<Dm&tZl*. MM 
U 5 A<±X%<J 2i:£>7 HUX5E»^— ^2 1 S:flH> 
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1 

4fc«><Z>«»OTX>MJ*l*OTLB (7HVX«irt 

»C*st*T. JtETLBOftI>h'JCStten. -£-0>X 

KiS7 KUXtttUlT KUX 7 h'UX^& 

««*»»J-r-5fc«!)©'7-^n'y «&ffl7 H 

MfifiT H UX**±J2TL BiS«fctfr7-:?/t y 7rWl> 

3BTLB<D«a*t*X> h •J^O±85«»»±7 7y*< 

ET L B<D8»*f*X> N >J t»<0±S2aa»lh7 ^ 
»M»ih*^L-CV^«^cii. CcoB&*tax>MJ 
n 4 <D SSitr 5 ic L - 4: £ "T-2. 
TLBlS^iS. 

[J8S<0#«fflftIftiS] 

[0 00 1] 

i&m±.o>mm&m c^aw*. tlb (7Hi/x2 

^ J MCi5t*.5TLBa&#5£KBflT-S. 
CO 0 0 21 

5^AtC{i. C PUf*^OiRfi7 Hl/XICJ:47^tX 

[0 0 0 31 MMUtt f©tfc5«||itT. CPU 
mfrZtiL-tlZtXZfcmr KU7 4«I17Ht/X{;$at 
47KUX«ft«ffi$tT5. :<OI©MMUCtt. ± 
S«)T HUX2a*ffiiS»cff •5fes6{C TLB (Transl 
ation Look-aside Buffer ; 7 PU^SftA-y 7r) «!: 

•5. 

[0 0 0 4] TLBBMOI^h'J (TLBI>h 
•J. *r -y >>^X> h U) *f*t3. :<otlbi> h 
•J CI*. CPU?A^OES7h , UX$t^t'JJ:©7 

^/s^A^^^THuxacei^-T^) saunas 

7KUXC«aiftB<D. <ES7FUX (E.S^— > - 7 



(2) t*Bfl¥4- 3 3 8 8 4 8 

(2) 2 

[0 0 OS] 3TMMUI1, CPU3?a><=>(Rffi7HUX 
JC.t^T^-feXSJR^ai^n* *-co<ES7FUX 

«0<S.«^-v'7' FU-X) CiOTLB^tfcS&L. 
<£«7 l*l/X^7KU xa«t»« «r«T. 

[0 0 0 6] fcL. S«©71<UX2SiS«AtTLBrt 
«wfiE«E-r-5fc y h (TLBfcyh) BSKfi. MMUIi. 

KUXS:a««L^O«JSiT Kt^X€rJfitATg;fc;* 
nfc 7 * "feX KHfr t -6. 
10 [0 0 0 7] iLftfCttL-T, S«7 FUX£«t*aa*T 
L B(*HC?F&L;fc:t>3X fc-y KEIICtt, MMUII 
^ U -h£D7 H UX^^-^l/^ffl^TfiST KUXS: 
&S7 Hl^Xtc^-r^T KUX&«ftf£*fT-5. L- 
TMMUIi. TL B(*J<&a»***if*X> h "J^Effit 
f*J«*£iiJL. ^ls]»*LJfc<5S7 FUX£:8jJ17 F U 

TLB 33 (TLBl>KUOX#A) *fT"5. rwfS 
coa«*T*x> h'JIi. WAtfLRU (LeastRecemly 
Used ) ^SC»C<toTft^5ti-5. 
if [0 0 0 81 

}i. TLB5Xt7M<S±T5i, OfTLBM 
(TLBX>h'J0>XSA) B&*MRi:£:-3 
fcTLBI> hU«57C«W«^iiUJ3n4J:^tr<t^>T 
L*>L. B&*f*T L B X>h«J -3 T 

«. OTAti^-fX^SB^^wafflaS^i^tcafiKffl 

a * « a r * -t x -r & s a< a * a s * *t a t -r -s 7 
k ux3e&a«*«B«*taT l bx> f u tc&asnr 
^/m&ic ae^co.t^fca^ft-rx^ h-u^sdtAg 

[0 0 0 91 co^Bfltt±E^aica*TJksn^fcco 

T-e-coaWfi, TL B8&co3g3=tcfls9fB*Jinx.5c:<fc 
-C. ttSfeJt. TL Bk:3fK3-t*T.fc€*:tATLBX> h 
'Jrt^fCO^TSi. ^SATLBaaC5SS^&«IA-Ct 
7 h?4«*. ttffi|6l±£BS££»iT#<5TLBaS 
^ JC «: m§k-T 4 C i: tr -5 . 
[0 0 10] 

•A? [»H*/SftT-5£:*!>0O^&] C(0»^t±, TLB©4 

x> k 'j«?icaai>K 'j<oa»£*it*4&?rr-5fc«!>tf> 
r h u x t o to tr t k u x aaaa * 4 fc » 

©7-^n-y77 C7-^TLB) *TLBtfi9Mca 
It, MfC. TLBiJ«fcC/'7 — ^/ty7r£0t^-rntCt>T 
^-bX^aCiST' KWxat^aEL-fe^SXfc y hWf»C 
»±. BRS7 Hl'X* 7 KU^tHf-7^*fflV>T«) 
17P UXi:Sftt57 f 4 l/X2ftfSi, w«>(K.«T 
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(3) 

3 

x> MJ*WS&S*lL7^A<B«iS±£7SLTV*73:V* (3) 
«SK|gO. faiX>M.H;:±g2<RS7FUXi:gtfc$n 

titomr Kuxt<o*t£^tr7 f uxst&miasfcSft-r 

STLBatftfcff 5^©<!:£:flS*, B&*f*X>MJ<*» 
x>MJ<OB& (ASA.) !»<S4t50€S±t5i^ 
[0 0 11] 

■5TTLBfci:j;7-i'A'7 77^*3ft. 4>fc<«l: 
aft. gjfc3nfc7?iiXA*i«3$CfT*>*"l-5. 

too 1 21 crurttLT. TLB*3j;tfr7— on-j v 

(EST KUXJC*t«J-T-S«ia7'H^X^{#en-5. Z\<D 
HR3S7 K UX b.HfoM7 H U*X tfflWH, **r«7— */tv 20 

10 0 1 3] 'OiS, TLB(*)<DiM*X>hiJ(Ci 

S*ih^7y^aftm±*^U-Ct^v^«c«=,tf, >7— ^7 
/V>7 7C»WLt7 FUX**£-£tf7KUX3£&W« 
B«l»ax>hUtCl«»iT-5TLBa8l (ASx.) 

^^ihSr^LT^-S^^fi. 88&*f&x>hU<DAS* 

lo o i 4) c«o«k^»c. aajt«x>h»j<oa«9i± 50 

i:tt»lShtl^7 FUXaEatiS?8'pa>(R3i7 KWX(C 

[0015] a«i«*x> h»j<7)A#^ttff^n 

UXi7?t7»*iR387KUXtOWtt7-i'n77 

Shannon, srjcccotssir Ht-xfci-sT^-fex 
*. 

[0 0 16] 

[3us«j la uiross^s:aiffl-r*fi«!iEtesnB73S: 
a*. 

[0 0 17] ili:iil>T. 1 ii^X^AOffg^ttf 
CPU. 2IJSa7Dy7A. f-^9i<»«3n5£ 



#BI¥4-3 3 88 4 8 

4 

— >*7 K UX) *«!i7HUX (4*J1^-S>7 Kl'X) 

Hi>e44aam7h'i/xsaT-7Ji'2 i*»a*n 

-5. 3 a. 3 b-«5*-< X? SB, ai*SB^OTSi>a«l 

•y-> .1 

[0 0 18] SliCPU 135a»6(0<R;S7 FWXfCfc-S 
7*-teXg#£3ttT£;*^«J 2^fflffl«S3 a, 3 b 

•y K) T*-5. 

[0 0 19] MMU5CI1 E87HUX («t»«)(RSS^ 
-/7^X) *3<t^7HW 7 XfC*trti:T4«JS7Hlx 
X (ftK-i?7Hl/X) £<75***^€J7KU-xaifcfl| 
«*»*rt-r*/t»coffl»<OX>h'J*l*^>, WAfi^JW 
7Vy7f^7"^Jt:OTLB5 1 *<Ktt-Sh*. 

[0020] TLBS 1»&I> h 'JKtt. K^I> H 

g<73(*?«At*5ara5*r<k*^T*5aiey hv (v= 1 

TS) CDft. aSX>h'J«)I» (ASA.) S«±tS 
dt€rfg«-r-5fc«)Oaa#lhX7yF (F=»1-CK) 

TLB 5 1 CD&X> MJ»Ctt. « 
ittf L RU7?3CCJ;-£.B«iMP«riaffi^r*fc««>lC. *-<D 

x> s ij^<t*tog^fkiajc7^-fcx5n>t^*^-rLR 

UfflWKJgSh*. dcDLRUfit«> aax>huicb 
■y hLfci»^tC0aAa^'J75n. t-y KLW>ot« 

[0 0 2 1] MMUSKltt^K:. ES7HV-X 
JS'*— S>7 F!^X)..fc,fca<p]7 KUXC^-T-6«J3S7 
FUX («JS^-v7 Kl^X) troWSrt^^XS 
&W» (TLB 5 ll*)K>7 HWXa«i«««i:^l-^t 

^/N'yXr (filT. 7-?TLBt»t5) S2*t»tt 

bn-5. 7-^tlb5 2(D«i>K'ji:b, aax> 

hU<0^S^W3ar»*Ct**rW^fc:'y hV (V = 
ITS) *'lbE3n?.. 7-fTLB5 2B«Atf , J> 
^/t y7r«iSS-i0. »#Hfcx> h 'J d<B8ILTffltr> 

[0 0 2 2] JJcfC. 3 1 CO->X^A<01frf£*. CPU1 
«>e(RS7 K UXIC<fc£7^-fcX»#at&-3 
I=. 6320570-^^- h*#BBLTIft^-rs. i1"M 
MUSH. C P U 1 *>6fiS7 P l/Xi:iS7?tX8 

^^s^-^7 Hu-x»;a:»r-5fc«)(c. 

<5)®^--^7 H UXT7TLB 5 1. *7 — 9 TLB52fc 
&3tT£ (Xry7S 1) . 
[0 0 2 31 t>L. TLB51$ttt7-^TLB52 
IC^a** SUES ^-5^7 K ^XA<E«Sn-CV^J5t<& 
tf. Hl^TLBS lStS7-i'TLB5 2l:kvM/ 
ttttZii. MMU 5«a!a*f*iSS'<-^7 KUXt» 

*ftt,tEisnti>4 7 Hux*aiffitc 

-e-wsia^-v ; 7 kux (<ta:»»*(5S7 kux 
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5 

3) . 

[0 0 2 4] Cin(r»L. TLB5 1i3j:tf7-^TL 

jnt^fe^ft^H HJ^TLB 5 l^tf^-^TL 
B5 2CD^-rniClt)^Xt v M/fc^^H ifMMU 
5 H-tCOfiSl^-^T Hl/X^9-^TLB5 2 CK« 

[0 0 2 5] MMU5H x-:/n^*— #lC<fcO*»S 

7-?TLB5 2rtX>hUC, ^fiffl^-vTKI/X 
* Ct7hT5 (Xf7^S6) „ X5^y 

[0 0 2 6] *iCMMU5lt TLB 5 1 £:0I^TL R 
Uttt<B*fc:fc£^X> N U $itt»«X> h »J <h LT« 

[0 0 2 7] fcL* TLB 5 lrt<natt*t*X>MJcD 
Bt«»jt7^yF^ -0" HT5*f*X> 
hU^«tt*ihm^X>h'J-C^^ofc»^kItt. MM 
U5H r 7— T L B 5 2 f^X> h U l£S21BLfc<R39 / ^ 

*£>N'J(Cf*U 7C^)7-^TLB5 2ftX>MJO 
WJHlfcf^hV* "0" KgTT Ury7S8) • Z<Diz 
tMMU 5 te, T L B 5 1 f*JCD»«*t«X> K L> <^«S6 

L« SICKiftSSjii^^F* "0" Sfctt "l" tC-fe*y 
h-T^. CWS»^ih77yF$: M 0" £fcte "1" <Z> 
l>"Tn^T^AMi, CPUH^<OfiS7Fl/Xi:«i:5 

[0 0 2 8] MMU5«^ryyS8^}TtS(l:, T 
LB 5 ncE*Lfc«53a^— >*T KUX <£X8Ut**{R 

3) . 

[0 0 2 9] — ^T. T L B 5 1 F*J0)«S»**X > 

hu^«a«±m«x>hu-e*o/^i8^tw«. mmu 

5«*r. CPU 1^^0>T^-feXS*^<fc0aaSlih 
9) . 

[0 0 3 0] t>L. CPUl^^c7>T^-lrXS*tC<i:0 



4) »ffl¥4- 3 3 8 8 4 8 

(4) * 

j^t-^i:<fcosen/tfti^y7Ki/x (&^t? 

Sfc<7)43JBrLTTLB 5 1 !»Slt7 7^F^ 

rf 0" 0I>HJ (HftS*ita<ffiS£nT^&^X> h 
■J) <D*TLRUffi<0«fc:fc3r^X>hU£«»**«X 
>MJ<hLTSgT (Xfv^S 10). 
[0 0 3 1] -eLTMMUSH, 5 2 I*1X 

> h 'J KEttL^ES^-v^ Kl/Xiftl^-y7 K 
10 l^Xi:^^ Xrv^S 1 0T»L^ga^x>h 
UtC»L. S«7-^TLB5 2rtI>MJ^f y 
KV* "0" Idl^-r ttf-^Sl 1) . COttMM 
U5lt TLBS 1 rtrc«ifc#*X>MJ0>*aftfcf* h 

*<fc#t;:LRUI®£v* U7t5 fl 
[0 0 3 2] cn^^tLT, CPUl)i^(07^tXg 

-^^t-^^DSenfcai^-v'7Kl/^ (£ 
tty7Kl/^2ft«9) $TLB5ii:ftK^^5M 

,20 7*<;£Ut><7>£*<j8frT*« C0)tft$» MMU5I1TLB5 
r7-^TLB 5 2(Cie«L/!:^a^-vTKUX$: 

ffl^xs*$n/i7^tx^iifTt5 Uf-y^s 

3) 9 

[0 0 3 3] ^T, J£*_hCDMMU5tf>*lf£<Z>^ CPU 

•<^7^tXl*l:»oi£S7 KUX*CD<£«^-- 
K UX^fSl — C0^— H l/X^7-^TL B 5 2 iCfB 
*Sntl^^bH W^7-^TLB5 2i:t7hU 
30 fcfcStf. MMUStt, ^cofiS^— ?7 FU*£*t* 
61T7-^TLB5 2 K12tftS nTt>*«JS^- ^7 

[0 0 3 4] ^ttlCfcfL* 7^i^TLB5 2-fecfctfTL 
B5 ia)^fn{Ct>5^t7hl^^^ StCiZg^fc 
i^lC^r^^^TLB 5 2^#S^^fc«6*CT— ^ 
— ?M&mtiteZ>. L*>L* CPUH>6tD7^t 

Kl/X«ft«9«TLB5 ii:*KS«fe<^* 

7Hl/X««fl«lS^ffbn, Ld>t,HX>SU«I 

»«ih^^yFJca:oaa»±ms^na/t«6k:, m^. 

TTLB 5 li;t7 hT^ttSWEKft*. 
[0 0 3 5] £li:0>MMU ScDftffijU C PU 1 J^Stf) 
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(S) 

7 (5) 

{0 0 3 61 £43, ittieHSSWTti. 7-?TLB (-7 
-fAy7 7) 5 20X> h'Jft*<aar&*t>CDiL 

f0 0 3 7] ifefc. flfllSSISSWr'.i. TLBS1|*1X> 

?yF* "1" IC-fey h"TS^5*0 *. CPUlim 

<ss!7Hi^x («a^-^rKux) SlcaiftS§*it it- 
's ;*g*>£rej£-r-5 (CPUKU^TSf^Uft) 

[0 0 3 8] JgK. WIS5l3i«Ttt, 7*77 5/7^ 
7*^jroTLB 5 1 ir^ffl L^^^f-^t^Titt^LAc 

[0 0 3 9] 
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5 



TLBlyh'J *»C»«3*ii:*l8jrr**:«&<0«tt#lfc 

7 5 ^ssitfTT l b ■ &<»&±izmm.Z1}ax.% <£# 

fC t) UT ft 7 — * A -y 7 r C— IB? « * M 
6ttf -SiiilCj: 0. tt«g±., TLBJC*BS1*-T^# 
fcl>TL Bx> h 'Jf^KOUTfi. ^SJ^TLBiia 

[BB<Dffl]*£tfa9!] 

[0 i J c<©ss«£®ffl-r*««£«ffl»:5*ro««j& 

[0 2] ^Jg^|a)«i^=&§aBHr*fc«6cD7n-^-r- 
K 

hsf#<b»191] 

l-CPU. 2— aS^U. 3a, 3b-«ia*g. 4 
- + t";>'i^i , J, 5-MMU (^t'Jfil-'!' 
h) . 2 1 —7 KUX&SI^— ^Jl'. 5 1-TLB (7 
l«l/Xt»A7 7 7) . 52-7-^TLB <*7 — i?/"? 



[01] 



[0 2] 



C PO 



MMU 



TLB 
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